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(54) SHAPE SIMULATION METHOD, APPARATUS AND STORAGE MEDIUM 
(57)Abstract: 

PROBLEM TO BE SOLVED: To minimize the storage capacity by forming the lattice only to the 
area near the interface that is required to express the shape of a substance and then repeating 
a plurality of times the generation of lattice and update of shape until the shape calculation is 
totally completed for each period after the update of the shape of field. 

SOLUTION: In the shape simulation for the interface of a substance, the area near the interface 
of a substance is divided using the lattice of the predetermined shape surrounded with the 
lattice line connecting the lattice points and then the interface division indicating the shape of 
the interface of a substance by connecting the top points placed on the lattice line. Next, the 
characteristic value is stored to store the characteristic value indicating the characteristic of 
the substance at the area near the lattice point to the lattice point, the characteristic value 
stored in the lattice point is updated for every predetermined time, and the shape of the 
interface of a substance is updated by updating the position of the top point of the substance 
for every predetermined time. Here, when the interface of substance is indicated two- 
dimensionally, the 4 min. tree lattice division is executed and it is indicated three-dimensionally, 
the 8 min. treeHattice division is executed. 
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[iB^Ji3] n^mimm.com^.i^isi.u-i^ayyi 

CtB^RJBS] if«3aiiES8£OJg«s^5iL'-v'a>'* 

mm^ztiwmti'm^.i^ijLU-i^ayijm. 



m^8] tmjsi^(r>fm>'s.^u—>3yi3 
^cD!^Mt£2mcr>i§^At.X'!D^miX'h o . 
\^^m^(omm^m^^tti^'^{z. s&!t^m(o^mt^m 

j^txr<^^mtitiim'^j^im0'muicof>^tzhi>ni^ 
^i^'iFj^.izim^'t^mz^dmit^b tx^^m-t^zb 

[i**iH9] n^m8sm<7)m^.>'S.^u-i^Byij 
mizm^x . mmfj^(zmim<^mmAm!if)i^tifz^ 
-kit. i^ffl«o!HSi<oT%«st i *)^m-^ z b ^wm 
b't^mv,>'^:^\^-i-3y^m. 

[If «Ji 1 0 ] mmn i imcom^.>' 5 ^ i^- a > 

j^mzii»^mmA.^^ti?fi^cr>w-mn$i-^y h d- 

im'mmt^Trrf'^W&b \^x^^Mzum^. 
mimrMm^r-yy-ii. mmA^%tsffi'^(r>w^i>z 
n\^xmmmm^mm.b^£^mmM^^^i^. immm 
\,zn Lxmmim^-)j^^m\.7LtsV!imm.ii^mA 

[ fi*JM 1 1 ] m-^m 1 ^'t- ^ L 1 0 <r)\\i'tiMztm 

L—s^gv^^ti. ^^mi^^yu-bxmmzaiftm^ 

(:>^xmm\^x'$>?>z b ^mmb-f^m^iy 5 
•>3y:fTm. 

[ m^m 1 2 ] mmm i ^ l 1 1 o v ^-mA-jcieifi 
i?'yj^immLfc=iy^:L-i^^^jR*)-«im^j:imm 

!im<7>^mi&m^^^'f}kbm^'f}^^m^'f-WLb izi 
om^ixf^mM(r)m^.<^^i:m\^xii'W\L^ ^neoTr 
m(r)mm mm^±izm.i}^tifzm,^i:mA.x'm'tnm 
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[iS*JR 1 6 ] 1 3 leiicOJ^^ii^ 5 jL L— 3 

mrl2#'l4iliE'fi^S{±, HiTfe 3 V h n-zU^-y jl- Art 
tT i*^ iJ-^^^J^. iSS5^5r!|^ 

imim-ms\^mi . mtimi^^^tsm^inimf^zfi t 
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^yiH'mzmL. •^\,zamw^fzi±i^si<r)^mmz: 
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m%imiL tzw - >-i5itco±f -s^T* -i. *i , isf^ 

fFfiff •St'^'nMX • i'Si^-i^ayiAfJi-l), LS I 

iMX'hhifi. mi'^mzi<m~<^mmt^t hf\.^tz 

TO-bX • i^S::i.V-i^^>\,Ziinhm^^>'^^V 

-S/aW-iOffiOm^bflTV^^, ^ra¥4-l 333 

m^^>'^ci.i^->'By)im'^m^^ixx\i^h. 

t/^-t^xmT-t^iX'—m&'&^fttztJV^^ 

"^Mzimm^tm^ ^xa < ^tsnm^m.if'^a 

[0003] 

fmK'> s J. u— 3 yirmit. mmmii^-t^x^T-t 

h ^X'—&m^^tifz-k/u^^^ L^j:^^fziif>. 
M«^^JS< mtLtzimiz !> -bfU^^m.^$ixfz 
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[0004] 
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Zti}^X'^h. 
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^<r>imiztiLX'm«mfmt('mmt^j:i>mmm^i^ 
*^), ^mmizMLxtmemmE.mij\^^ti^tin'S 

10 0 14] :izx\ |f)ie?ettx5 3Li/-i/3 y^rffi 

rn-feX<^)^-&{i:!|?3«<?)l?'ffl*»<5>^*t:i*lffl!l*|fl]'C'J> 0 . 

[00151 CiOl^Hfl<7)IB#i«IE#:«4. ii^tOJ^Sx 5 a 

[0016] CICO^BBO?^*^' 5 i V- V- 3 y^Sli. 
->-3 y^atcioV^T. ftftco^ffiiSif Sr*a^;*ii:KtS 

melius i:. ifrf^tfe'is$ti./^i*ttffl2rH^^«oi*isi 
^iim^3s.^:fT^^Mm^c^im^mMLx^mcr>^ 
[0017] zzx\ Htfia!t^ffif4^a^^jS«^w«^^ 

f^^SSr^t^ 2M<0l^^J^iJ-#^ ia'li$i^5^-:!t^«*t«l:t 

[ 0 0 1 8 ] i^r. H5iai#ttffltifsm±<7>F;r^iOj^ 
i}-ti>mi^<^}^^i^t}2m(r>m'3^ix'cr)^?mx'h 

i^X'%i>> 
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100 201 

[0021] m&(r>mm i.mni. ^^m<7)iiiT<^n 

jtfi. nytTi-;}^ • rn^7i>.fc LTROM (Read 0 
nly Memory) 2 15. f-'-f X^' 2 3 0 ^^^^-70 -y t- 
(S^SfSt) 7-'-<X:?FDZ4 5tCie^$<X-CV^&. ^ 
i7)rJ>'fji.-:J' • 7'n^^7AJi. r-r;^:?' 2 3 0*»^.{± 
nyho-7 2 2 5Sr:0LT. ya -yt'—f ^ X'p' FD 
24 5A^#>(i:3yhD— 52 4 0?r^M-T. ^-^v-fX2 
5 5S:310RAM (Random Access Memory) 2 2 O^^n 
-V^ixi. CPU (Central Processing Unit) 2 1 
0(iRAM2 2 0l*l£7)3yb"A— r?" • rn:/5AS:^^T 

T, J^a5£7)A:']^ai 2 0 (^SS^) tPhJfmi^^^l^ 
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^) . 7im4-^<^m-x'$>^m'm^. 13. i4ii*g 

1 1 (i^Sff^tt 1 0 ttS^^fccOx.^^?*) 04^)KiO 

^♦S ) {±Wx.« 5 A^rt ^ L 1 0 0 ASftt-ifc 0 . fi-»ffl 

LT;^g$ix^. l2I2tc*$ix-I.J; Ptc. msm^ (« 
T Tjg^j i:B&-r-2.) 1 OcOififi|!7)M^I±fW^1^7 



ftW^tS^ 7 J: v^«3£fS^ 1 7 * >t{±E: 
:ft*S-? 1 smizX |?^Sy$^^TV^|><, ^coj: 3 t*%BS 

S::i:t.T'§4. «^h?&^7i±. »ttl OSr-IUMfi? 

?ettl OSrMfr^l.. ^Si^7, 1 7m<0^^m 

izSi^mMc^mti^-tmtmb txii. <mmi^^'»m 
x'^h, :^mmiommiX'ii. is^,^^i 3^to*-j^i 
sm^-t& . 1 3m^mtiPA^cr)tm<7)^ v ho 

O-CafbS i t {±3 >- b D-;P;J-:u j.-MZ^<r>ttMi)^^ 
^ Lt't/^C t * SI* L , #14®** 1 & ^ t <i n ^ b 

^^ift-r^. imtfilA^O. 2i7t(i:0. 7^i00i:li: 

c?)mcr>'^rsir>mx'h^^i±. ^^ma^y ha-jv^r. 
b-r^.m^io i,m^m.*< o. 5b ^j:hmmmxmM 

~t^^bi)^X'^t. tS^jSl 3^5:ia03>'hD-;Kif 
tcifEtg$ti^:^ffl«*r««fi£J:b^ffiT{i'5:< . miz 

mmnmt:mm-r^±x'c^mb-th. :icr>m-^^'&m. 
tfio. scommmii, mm-t^m'f.^jsx'^m=Fj^.izni 

[ 0 0 2 3 ] 123 (A)iDj;r>'(B){4, ifWn(Dmmm^ 

^ 1 1 tt I. J^«5gff Sra-C'*, -^X.m^ ( A) (±J: <y ^ 
y^^XSiO±|-^Sr*t, 113 (B)li:»ffil«ffl|lS<75«-^ 
2:^-r. 113 (A)i5j;y (B)tct>v^-t, 1?^34{4x.y 

SP. 3 0{±S»., 3 2(±ft«3 4 tSSm3 0 tcO^ffit' 
hhim3A(ryfm. 3 l{i)^3 2±KJ)*!|^3 4 
SOU*. 3 6(i:if^!I® 3 4 cO[^g|5(CigS$:a!^oH:ftte^ . 
Atej;l,<^B{±tg^^A. 3 7{±m^;ifAt1g^*BtS:te 

mm t ^ 3 7 1 A53eii-f h ^^x-$> ^ . a 3 

(A) t (B) fccOffiiati:. 113 (A) Tii^^Ht^S 
6M^5«3 4l*IlcS,^(7)(ci>ffC, 123 (B) X\±'&m. 
3 3 0«f(c$>*^-C*>S. 133 (A) [ZTf^^tlhiiO 

im^3 ix-nci^^^t. ncb^ts^m. mtn 

mM3 7 b^-t?,jkP<m^m?rO. 5brh.i$: 
lzaT<r)^miz i^'O^^P SratftS?^ A±5 J; ZJf B (Cfc 
ft.&fe«3 4coW«^gfi!U:bS:iR4^>S. PiCOMi. H 
3(A) iO%^{±J:.y ^y^^m?: v . 03 ( B ) 0« 

r -y 7'i|iS 5: A 1 1 -r !> t . «(if v A t mK*^i?JifJ> 

i^'vg' < T t>/h§ < T t^v^ zmmr)m^<r>jm i cii 

{t-S>Jg^«r:^±. J^3 2SrfltJ«-t&IK<5')-^ ( 2 
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[0 0 24] 113 (A) 4it{± (B) ^Zii\,^X. ^=m 
37 (=IS^AB) ^ai^J-APfcia^J-BPfcK^J-SllL, 

C (P) - 0. S - C <A) - < 1 -S) 

^I'T. s = a / (a + 13 
[0 0 26] 5:»V^■r^&^.i^6, ^ (2> £?)sS-0. 5 

Ci) s<0. 5©«^ 
c {B> = 1 . 0 t U, c (A) = CO 

[0 0 2 8] hM^, 
[0029] 

( i 1) s > = 0 . 5©«^ 
c (A) =0. Otb. c <B) -0, S 

[0 0 3 0] i;*ii6l>. 

[ 0 0 3 1 ] 114 1 (Ci>V^-C# 

®4tc:J3V%T- ??#4 0{iJg:K. 4 li5it/4 2{St&^ 

4 5{ivAt, 4 7i5j:t.^4 8{±TI,'^.. AK A 
2. A3, Bl, B2fcJ:l/B3{iia^*, P 1 tm-i^ 
4 7*»^>l6i$1i:3tP3Cl*stS^lil4 1 (JStiJ-AlB 

1) t3cii-r^3<jic. . P2\mAA8ti-'h^^-^tz 

P 3{±II^4 8*»^>^^$*/::R3!>J*S^I84 2 (IS^i-A 

3B3) b^m-r^^J^. X'h^, tS^,^A liiit/A 
2 , m=f-^B 1 15 i L^' B 2 {±-?-iX-e"iXl5l-i0j±iT*) ^ 
ijiHjo«S-^±^Bir^:5i-(tXS)l.. ll4t;:*sn^M 

^i-A 1 B l^<?5ffi*»^>, tfr?iS4 1±C0^^.P 1 tCMJSE 
1-'?.tSl^*Al*3it«"B KCi^-r-Bc (Al) . c {B 
1 ) ^^S^l. t,it(2)J:0s = 3/(3 + 5) = 
0. 375<0. 5i:^r2.. L-kifi^X. s^i ( 3 ) J: 0 
c (Bl)=l. 0, c (A1) = (0. 5-0. 37 
5)/(l-0. 375)=0. 2 ^ 
^*S[4 l±tC{±ff&<50lH^4 8*>f>^;&n7tRC 2tC** 

AA2iii.UB2\,zn-t^c (A2) , c (B2) Sr* 
i^&fc, ^ (2) J:0s = 2/ (2 + 6) =0. 25< 
0. St^rS. fifo-C. ^ (3> iOc (B2>=1. 
0. c {A2)=(0. 5-0. 25)/(l-0. 2 
5) = 0. 3tmt.h, c (Bl)=c (B2)=l. 
0T'*S5!)*, c(Al>=0.2i:c(A2)=0. 3 
Ui.mtchtzisb'^'^.^.A 1 ( = A 2 ) t^felt'&W'ttffi 
( 1^V.l^mt ) if^m.iz-^t. i>Zblz^j:h. Zcry^-^^ 

x.'yi-yVXUX'^til,£. ^Mmmtcr>yb^\-^yi?:m^ 



B*3j:t,frSSj;5Ptci3lt'5#tfe«tSr#«c (A) , c 

(B) n^V^c (P) t-r-S.. 2^5* P{i, ±i*coJ;p(c 

3 7mtib(^m-r&^^Th?>i>*^. c (P) = 0. 5 
ft?>t. c (A) . c (B) (i. 
[0025] 

[ill] 

+ c (B) • 8 (1 ) 

(2) 

[0027] 
[|gC2] 

.5-s)/(l-s) <3) 
[JK3] 



/S (4) 

§^V'>:^$rS^-ri., c (Al ) = 0. 2>c (A2> = 
0. 3t-*)4*»i^. X-yf->':/XSt:-*.ix{i. 1t^*A 

1 ( =A2 ) izi5n?>mmiimtiio . 2 1 *6« 
( 3 y ) xs-c'$>^t{f ws^ifiicibfi 0 . 3 1 -r 
iMc^xoizLxm^.c^nm^n-ofzik. Hff^oBt 

[ 0 0 3 2 ] I115{±, *5feBB«50|IS£COJg.® 1 IZiUf^m 

Siat:. gl-fAP=a, BP=b, c (P) =0. 5 
fc-f-S (Xx-yrS5 10). }^(Cs=a/ ( a + b ) 
^^tbh (^-f-yrs 520 ) . s<OfflS:f"JarfL-C (X 
r-yrS5 30). s<0. 5TS)-l.*S^{iB=l . 0 
{Xr-vySSe 0)tLA=(0.5-s)/'(l- 
s ) h-r^(X7^-yrS5 7 0) . s>=0. 5-C*i> 
ii^{i:A=0. OtL (XT--yrS540> . B = 0. 
5/s fc-ri. (X7^'y7-S5 50) . 05 (C:S§tl..S. 7 

5 iz^^tii,mm^m^^mom: 

[0033] ±J&cr>umX'ii. ^S-'ttx-y^yj/XSlC 
MLXimj^A 7^5:4"C^t LTRC l^(7)/M^:K5r% 

L-C(±^^ll±$-ii:, ^:^'ltx.yf-y^^xsi7ttiM:fr 
^Ki-r&*t-a-. {Fixtf^cxyf-y^f^wKox-yf-y^^x 
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>J i - A C V 5 0 ( ) ^m'j^A 2: fflti- 6 oiO 
Hffi*. -r=5:i?*> 3 y h •; a— A C V 5 0 i*Uc 

tJ{t* ±^iOmSi7)*«t;^f ij-r-l, , HM#;A B C D(C 
iSV^T. (S^) ABi04^,ir$:P. Uii- (W^) A 
Cc7)(^»^^Q. ISt^)- mm) AD«0(t5,^Ci£rRi:L, 
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b-<x-b/2)=0 
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{ABC } X. AQG_ { ACD } X. ARG_ {AC 
D} X. ARG_ {ADB( X. APG_ {ADB} X 
*^ EfflttA B C D£O^S^=-^AS:-^tf 3 V h o— ;k^"D 
i-A5 0&mLTV^-5,C:fc*<;b*^-&. tUi<7)J:^(C 
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(A) i:*^^>c (G_ {ABO) 2:^*^)^, at (8) 
J;'3Xt7)^S*<4:)*»S(0-Cc (X) i^if>^. Z<7)J^d 
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-e^^f^. APr^-C'f^^^c (P 1 ) = 
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4ffi#:APG_ { ABOX(7>^i*cm^^^ 
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Ax<^mMi:. aTBmi^ABCDco^^j^cnmmx' 

im-th. mmi¥ABCD(D^^^j^.A, B. CttzU 
D, ^XfOiHSSr'v.:? h/P-hL-r, ^-^ra, d 

(0.0,0) tLXm'f-)^Aimti::iyhn-)l'7i-:^Ja. 

( 5 ) ^t^L ( 7 ) SrSlfci-. 
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[IS:41 
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(6) 
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t'S. L3t**-?t:l8^-#,A^Htf:3VVn-yPdfjA- 

Ac V 5 0 pfgoi^a^M. <o'^nmm^^i^& 
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